A compositional analysis of broadcasting embedded systems
نویسنده
چکیده
This work takes as its starting point D Kendall’s CANdle/bCANdle algebraic framework for formal modelling and specification of broadcasting embedded systems based on CAN networks. Checking real-time properties of such systems is beset by problems of state-space explosion and so a scheme is given for recasting systems specified in Kendall’s framework as parallel compositions of timed automata; a CAN network channel is modelled as an automaton. This recasting is shown to be bi-similar to the original bCANdle model. In the recast framework,“compositionality” theorems allow one to infer that a model of a system is simulated by some abstraction of the model, and hence that properties of the model expressible in ACTL can be inferred from analogous properties of the abstraction. These theorems are reminiscent of “assume-guarantee” reasoning allowing one to build simulations component-wise although, unfortunately, components participating in a “broadcast” are required to be abstracted “atomically”. Case studies are presented to show how this can be used in practice, and how systems which take impossibly long to model-check can tackled by compositional methods. The work is of broader interest also, as the models are built as UPPAAL systems and the compositionality theorems apply to any UPPAAL system in which the components do not share local variables. The method could for instance extend to systems using some network other than CAN, provided it can be modelled by timed automata. Possibilities also exist for building it into an automated tool, complementing other methods such as counterexample-guided abstraction refinement.
منابع مشابه
Enhanced Compositional Safety Analysis for Distributed Embedded Systems using LTS Equivalence
Real-time systems such as aeronautic systems, medical systems, and nuclear power plant systems are generally operated in a standalone mode. In the home network and ubiquitous computing systems, integrated services related with several embedded systems are focused, which is called distributed embedded systems. Safety issues of distributed embedded systems are very important since they are closel...
متن کاملA Cluster-Based Hybrid broadcasting mechanism for Quantum Systems with Power Management and delay Constraint in the MAC sub-layer
متن کامل
Compositional Framework for Real-time Embedded Systems
COMPOSITIONAL FRAMEWORK FOR REAL-TIME EMBEDDED SYSTEMS Insik Shin Supervisor: Insup Lee An embedded system consists of a collection of components that interact with each other and with their environment through sensors and actuators. Two key characteristics of embedded systems are real-time and resource-constrained. As embedded systems become more complex due to increased functionalities, it is...
متن کاملConditional Models for Compositional Design of Real-time Embedded Systems
CONDITIONAL MODELS FOR COMPOSITIONAL DESIGN OF REAL-TIME EMBEDDED SYSTEMS Madhukar Anand Insup Lee With an increasing number of applications, real-time embedded systems are gaining in size and complexity. Many of these systems are complex as a whole, but consist of smaller modules interacting with each other. This structure makes them amenable to compositional design. For real-time systems, com...
متن کاملSchedulability Analysis of Hierarchical Real-Time Systems
Embedded systems are complex as a whole but consist of smaller independent modules interacting with each other. This structure makes embedded systems amenable to compositional design. Real-time embedded systems consist of real-time workloads having temporal deadlines. Compositional design of real-time embedded systems can be done using systems consisting of real-time components arranged in a sc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010